Patching task-level robot controllers based on a local μ-calculus formula
نویسندگان
چکیده
We present a method for mending strategies for GR(1) specifications. Given the addition or removal of edges from the game graph describing a problem (essentially transition rules in a GR(1) specification), we apply a μ-calculus formula to a neighborhood of states to obtain a “local strategy” that navigates around the invalidated parts of an original synthesized strategy. Our method may thus avoid global resynthesis while recovering correctness with respect to the new specification. We illustrate the results both in simulation and on physical hardware for a planar robot surveillance task.
منابع مشابه
Games for synthesis of controllers with partial observation
The synthesis of controllers for discrete event systems, as introduced by Ramadge and Wonham, amounts to computing winning strategies in parity games. We show that in this framework it is possible to extend the specifications of the supervised systems as well as the constraints on the controllers by expressing them in the modal μ-calculus. In order to express unobservability constraints, we pro...
متن کاملFrame Definability for Classes of Trees in the µ-calculus
We are interested in frame definability of classes of trees, using formulas of the μ-calculus. In this set up, the proposition letters (or in other words, the free variables) in the μ-formulas correspond to second order variables over which universally quantify. Our main result is a semantic characterization of the MSO definable classes of trees that are definable by a μ-formula. We also show t...
متن کاملMobile robot wall-following control using a behavior-based fuzzy controller in unknown environments
This paper addresses a behavior-based fuzzy controller (BFC) for mobile robot wall-following control.The wall-following task is usually used to explore an unknown environment.The proposed BFC consists of three sub-fuzzy controllers, including Straight-based Fuzzy Controller (SFC),Left-based Fuzzy Controller (LFC), and Right-based Fuzzy Controller (RFC).The proposed wall-...
متن کاملCertification for μ-Calculus with Winning Strategies
We define memory-efficient certificates for μ-calculus model checking problems based on the well-known correspondence of μ-calculus model checking with winning certain parity games. Winning strategies can be independently checked, in low polynomial time, by observing that there is no reachable strongly connected component in the graph of the parity game whose largest priority is odd. Winning st...
متن کاملEnergy Dissipation Rate Control Via a Semi-Analytical Pattern Generation Approach for Planar Three-Legged Galloping Robot based on the Property of Passive Dynamic Walking
In this paper an Energy Dissipation Rate Control (EDRC) method is introduced, which could provide stable walking or running gaits for legged robots. This method is realized by developing a semi-analytical pattern generation approach for a robot during each Single Support Phase (SSP). As yet, several control methods based on passive dynamic walking have been proposed by researchers to provide an...
متن کامل